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Abstract 

We show that heavy pure states of gravity can appear to be mixed states to almost 
all probes. Our arguments are made for AdSs Schwarzschild black holes using the 
field theory dual to string theory in such spacetimes. Our results follow from applying 
information theoretic notions to field theory operators capable of describing very heavy 
states in gravity. For certain super symmetric states of the theory, our account is exact: 
the microstates are described in gravity by a spacetime "foam" , the precise details of 
which are invisible to almost all probes. 
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There are twenty- five orthographic symbols. That discovery enabled mankind, three 
hundred years ago, to formulate a general theory of the Library and thereby satisfac- 
torily solve the riddle that no conjecture had been able to divine — the formless and 
chaotic nature of virtually all books.... The Library is total and its shelves register 
all the possible combinations of the twenty-odd orthographic symbols (a number which, 
though extremely vast, is not infinite). 

— Jorge Luis Borges, in "The Library of Babel" 

The microcanonical accounting of the entropy of black holes posits an enormous number 
of degenerate microscopic states. In terms of these states, the information loss paradox 
may be evaded by showing that a pure initial state collapses to a particular pure black hole 
microstate whose exact structure can be deduced by suitably subtle measurements. Given 
the importance of the problem, it is crucial to ask: What do pure microstates look like and 
what sorts of measurements can distinguish them from each other? Here we report that in 
string theory almost no probes are able to differentiate the microstates of a black hole. Thus, 
if spacetime is placed in a very heavy pure state, it will appear mixed — i.e., like a black 
hole — to almost all finite precision measurements. This explains how the existence of pure 
underlying microstates and the absence of fundamental information loss are consistent with 
the semiclassical observation of a thermodynamic character to black holes. 

We analyze so-called large black holes in AdS spacetimes. These black holes have horizon 
size bigger than the scale set by the AdS curvature. They are known to come into equilibrium 
with their thermal radiation because AdS geometries create an effective confining potential 
PP. Thus such black holes are stable, and we can ask how the underlying states that give 
rise to the large entropy can be identified via quantum mechanical probes. We will examine 
black holes in five dimensions because it is known that string theory on AdSs x S 5 admits 
a dual description in terms of a superconformal SU (N) gauge field theory propagating on a 
three-sphere Pj. Here N is related to the AdS length i via the string coupling g s and the 
string length i s as i A = 2ng s Nl i s . When the length scale I is large, which we require, so too 
is N. 

A large black hole in AdSs has mass M ~ r^/G^, where the horizon scale r$ is compa- 
rable to the AdS radius i and G5 ~ g 2 s i\j^ is the five- dimensional Newton constant. The 
AdS/CFT dictionary [2] maps an object with mass M to an operator making states of energy 
A ~ Mi in the dual field theory. Thus, a large black hole in AdSs corresponds to states with 
energy A ~ N 2 . Large black holes have an associated entropy S = Area/AG ~ Tq/G 5 ~ N 2 . 
We therefore expect e N2 operators of conformal dimension (or energy) N 2 to describe the 
distinct pure microstates of the black hole. Our purpose is to argue that there are almost 
no probes that can tell these microstates apart. 

What do the microstate operators look like? Any gauge invariant operator of the dual 
field theory can be written as a Lorentz invariant polynomial in the elementary fields with 
traces imposing the gauge invariance. Using just the scalar fields, one such operator might 
be 

O = (tr[(D^X)X\D u Y)Y j Z^})(tT[X\D^Z^X(D p X)})(tT[Y j ZY(D u D p Z j )}) 
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Thus we can think of operators as long sentences built of words (traces), each of which 
is a string of letters in the alphabet provided by the elementary fields of the theory and 
their derivatives. Black hole microstates are created by operators with very large dimension 
(energy) A ~ N 2 and hence involve polynomials of length of order N 2 . Theorems in infor- 
mation theory characterize the structure of such polynomials. As N becomes large, almost 
all operators belong to the "typical set" in which the string of letters is statistically random 
PJ. Operators such as 

O' = (ti[XYXYXYXYXYXY . . .])(tr[XYXYXYXYXYXY ...])... 

with discernible order are exponentially rare in the space of words. Specifically, Sanov's 
theorem [3| shows that the probability of selecting an operator that deviates from a statisti- 
cally random letter sequence is exponentially small in the dimension of the operators. Thus 
almost all states with energy iV 2 will look like statistically random strings with traces also 
distributed randomly. Roughly, operators with O(N) letters are interpreted as creating D- 
brane solitons, those with 0(yN) letters create massive strings, and those with 0(1) letters 
create supergravity modes [SEE]- The operator microstate O as a whole makes a state 
whose gravitational interpretation involves a conglomeration of all of these kinds of objects 
backreacting on spacetime. 

The above prescription does not specify an orthogonal basis of microstates. In addition, 
supersymmetry is generically broken. Thus there can be large mixings and renormalizations. 
In addition, there is a constraint that a trace of more than N SU(N) matrices decomposes 
into a sum of smaller traces. However, these effects will not change our main arguments 
because an operator constructed as a mixture of random polynomials will also look random. 1 

A black hole microstate is created by applying the operators O to the vacuum. The state 
can be probed by computing correlation functions of field theory operators. In spacetime, 
this corresponds to scattering probes off the pure quantum state that is supposed to have a 
macroscopic interpretation as a black hole. Correlation functions are of the general form 

(0 1 ©typical © P robe©probe ©typical |0) , 

where ©typical is a typical (random polynomial) microstate operator, while © pr obe is any 
probe state. The probe operator will also be a polynomial in the elementary fields, which is 
interpreted as a gravity mode, string, D-brane, or black hole as described above. Our main 
claim is that such correlators are almost independent of the precise microstate ©typical- To 
see this, first consider free field theory. Then all contributions to the correlation function 
arise by Wick contracting fields with their conjugates — i.e., free field propagators thread 
together the operators making the state and the probe. Each pattern of Wick contractions 
makes a distinct contribution to the correlation function. For clarity, consider small probes, 
e.g., Oprobe = tr[XX]. Every contribution to the correlation function is determined entirely 
by the separation between the X's in the state operator that contract with the probe, and by 
the sequence of letters separating the X^s. Since the typical very large operator is a statis- 
tically random sequence of letters, every such pattern appears with an essentially universal 

1 It is amusing to note that operators that create the microstates of black holes have a dimension A ~ iV 2 
which is independent of the coupling. This suggests a mysterious absence of large renormalizations. 
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frequency. Thus the correlation function will be universal for all typical microstate opera- 
tors. Effectively, the correlation function is determined by the number of times sequences of 
letters in the probe operator appear as substrings of the typical operator. Deviations from 
the universal result will therefore be exponentially small. 

This argument extends to include interactions and to higher point correlators since the 
patterns of contractions between terms are still entirely controlled by the statistics of letters 
in large words. In particular, it is evident that correlation functions involving small probes 
such as gravitons will simply be unable to piece together the details of a black hole microstate 
thus explaining how many pure states of quantum gravity can have the same long-wavelength 
description as a black hole. As probe operators grow in energy, their "resolving power" 
increases, but it remains difficult to detect the black hole state. For example, probes with 
energy N, roughly representing D-branes in spacetime, will have particularly large correlation 
functions if the probe operator appears identically as a term in the longer operator making up 
the microstate. A D-brane probe can therefore separate the space of black hole microstates 
into classes that contain the same brane and those that don't. Simple counting of states 
shows that almost all black hole states will not identically contain a particular brane, and 
thus the information obtained in this way will be limited. More generally, a given microstate 
can be probed by another microstate — i.e., a black hole can be probed by another black 
hole. Since both microstates will be statistically random strings, this will generally give a 
universal result. However, if the probe state is identical to the microstate, the response will 
be very large. In this way, we see that in general it will take enormously many measurements 
to identify the actual microstate of a black hole, but it is significantly easier to identify what 
the state is not! This is in precise analogy to probing the state of a gas of molecules. It 
is easy to extract coarse-grained thermodynamic information (temperature, pressure, etc.), 
but to fix the state definitively requires an exact description of each particle in the gas. In 
effect, because of their complexity, pure states are acting as mixed states. 

The standard semiclassical notion of a horizon associated to a black hole at finite temper- 
ature is the spacetime analogue of the thermal-like coarse-grained description in field theory. 
The properties of a microstate that we can readily measure in gauge theory correspond in 
the geometry to the global charges of a black hole. Our ideas are in beautiful accord with 
the "fuzzball" picture of black holes advocated in [U]. Individual non-singular spacetime 
geometries without horizons are, in the conformal field theory, precisely the large operators 
that we have discussed. The difficulty in telling two pure quantum states apart is related 
to the fact that a pair of given "fuzzball" geometries differ only at microscopic scales, and 
the measurement of different multipoles at infinity is not by itself sufficient to map out the 
total geography of the spacetime. Interestingly, each microstate by itself can differ in detail 
from the exact black hole geometry out to the horizon scale, but in a way that is not easily 
measurable by graviton probes. 

To make the connection between gravity and gauge theory more explicit, we focus our 
attention on a particular subsector of operators in the dual field theory for which the geome- 
tries are known. These are the operators that break half the supersymmetry (the so-called 
half-BPS operators). The corresponding states are known to be stable and are not renormal- 
ized even in the presence of interactions. Although these operators are atypical elements of 
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the set of large operators, their properties are already meaningful for our purposes because 
they are on the verge of forming black holes [7] . An illustrative class of such operators is the 
set of gauge-invariant polynomials constructed from a single scalar field, e.g., 

k k 
i=l i=l 

where A measures the dimension of the operator, or equivalently the energy carried by the 
corresponding state. Generic half-BPS states of energy A are made from linear combinations 
of operators of this type. By reasoning similar to that above, one can argue that the generic 
operator of dimension A has a Boltzmann-like distribution of trace lengths and coefficients. 2 




Figure 1: Foaming microstate geometry 

Using the techniques of [5] one can determine a precise spacetime geometry dual to each 
of these generic states. All of them are asymptotically AdS and have no singularities or 
horizons. However, near the origin of the space there is always a two-dimensional plane 
with a complicated topological structure — a foam of spacetime "bubbles" — related to the 
precise set of trace lengths. 3 In the complete ten-dimensional geometry relevant to string 
theory, these bubbles are different three-spheres expanding and shrinking at different points. 
Pictorially, one may draw the diagram in Figure 1, where the black and white speckles 
indicate regions near the origin of the special plane where distinct spheres in the geometries 
have collapsed. Each typical half-BPS operator is dual to a geometry with a particular 
variegated pattern of speckles. The relevant metrics can be written exactly, but we do not 
present them here due to their complexity. One can show that the topological variations in 
the geometry occur at stringy and Planck scales (although they remain under some analytic 
control due to supersymmetry). These exact geometries illustrate the point that we have 

2 A more efficient representation of half-BPS states involves a map to a system of free fermions in an 
harmonic potential, the excitations of which can be encoded in Young diagrams |S] and interpreted in 
terms of giant gravitons, D3-branes wrapping three-spheres in S 5 or AdS§ 0J|S]. We will explain the structure 
describing typical states in this basis in [Tu] . 

3 In the dual CFT, the corresponding two-plane arises from the phase space of a system of fermions in an 
harmonic potential [SJ|S]. We will describe how the spacetime foam structure arises from a typical half-BPS 
state via its description in this fermion phase space in jl(Jj . 
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made using dual gauge theory computations. Identifying the exact patterns of speckles 
in Figure 1 requires enormously many, highly precise measurements, and graviton probes 
have wavelengths too long to resolve them. To almost all probes Figure 1 will effectively 
look "blurred" - - i.e., the effective interaction of a probe with the spacetime could have 
been described equally well by an ensemble over geometries. In this way, the effective 
thermodynamic character of gravity emerges. 
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